Is Quantum Logic a Logic?

نویسندگان

  • Mladen Pavičić
  • Norman D. Megill
  • Richard Greechie
  • Stanley Gudder
  • Josef Jauch
چکیده

Thirty-seven years ago, Richard Greechie and Stanley Gudder wrote a paper entitled Is a Quantum Logic a Logic? [Greechie and Gudder, 1971] in which they strengthen a previous negative result of Josef Jauch and Constantin Piron. [Jauch and Piron, 1970] “Jauch and Piron have considered a possibility that a quantum propositional system is an infinite valued logic. . . and shown that standard propositional systems (that is, ones that are isomorphic to the lattice of all closed subspaces of a Hilbert space) are not conditional and thus cannot be logic in the usual sense.” [Greechie and Gudder, 1971] A conditional lattice is defined as follows. We define a valuation v[a] as a mapping from an element a of the lattice to the interval [0, 1]. We say that two elements a, b are conditional if there exists a unique c such that v[c] = min{1, 1 − v[a] + v[b]}. We call c the conditional of a and b and write c = a → b. We say that the lattice is conditional if every pair a, b is conditional. Greechie and Gudder then proved that a lattice is conditional if and only if it contains only two elements 0 and 1. This implies that [0,1] reduces to {0, 1} and that the lattice reduces to a two-valued Boolean algebra. In effect, this result shows that one cannot apply the same kind of valuation to both quantum and classical logics. It became obvious that if we wanted to arrive at a proper quantum logic, we should take an axiomatically defined set of propositions closed under substitutions and some rules of inference, and apply a model-theoretic approach to obtain valuations of every axiom and theorem of the logic. So, a valuation should not be a mapping to [0,1] or {0, 1} but to the elements of a model. For classical logic, a model for logic was a complemented distributive lattice, i.e., a Boolean algebra. For quantum logics the most natural candidate for a model was the orthomodular lattice, while the logics themselves were still to be formulated. Here we come to the question of what logic is. We take that logic is about propositions and inferences between them, so as to form an axiomatic deductive system. The system always has some algebras as models, and we always define valuations that map its propositions to elements of the algebra — we say, the system always has its semantics — but our definition stops short of taking semantics to be a part of the

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Efficient Genetic Based Methods for Optimizing the Reversible and Quantum Logic Circuits

Various synthesis methods have been proposed in the literature for reversible and quantum logic circuits. However, there are few algorithms to optimize an existing circuit with multiple constraints simultaneously. In this paper, some heuristics in genetic algorithms (GA) to optimize a given circuit in terms of quantum cost, number of gates, location of garbage outputs, and delay, are proposed. ...

متن کامل

Efficient Genetic Based Methods for Optimizing the Reversible and Quantum Logic Circuits

Various synthesis methods have been proposed in the literature for reversible and quantum logic circuits. However, there are few algorithms to optimize an existing circuit with multiple constraints simultaneously. In this paper, some heuristics in genetic algorithms (GA) to optimize a given circuit in terms of quantum cost, number of gates, location of garbage outputs, and delay, are proposed. ...

متن کامل

Optimization of Quantum Cellular Automata Circuits by Genetic Algorithm

Quantum cellular automata (QCA) enables performing arithmetic and logic operations at the molecular scale. This nanotechnology promises high device density, low power consumption and high computational power. Unlike the CMOS technology where the ON and OFF states of the transistors represent binary information, in QCA, data is represented by the charge configuration. The primary and basic devic...

متن کامل

Novel Defect Terminolgy Beside Evaluation And Design Fault Tolerant Logic Gates In Quantum-Dot Cellular Automata

Quantum dot Cellular Automata (QCA) is one of the important nano-level technologies for implementation of both combinational and sequential systems. QCA have the potential to achieve low power dissipation and operate high speed at THZ frequencies. However large probability of occurrence fabrication defects in QCA, is a fundamental challenge to use this emerging technology. Because of these vari...

متن کامل

Reversible Logic Multipliers: Novel Low-cost Parity-Preserving Designs

Reversible logic is one of the new paradigms for power optimization that can be used instead of the current circuits. Moreover, the fault-tolerance capability in the form of error detection or error correction is a vital aspect for current processing systems. In this paper, as the multiplication is an important operation in computing systems, some novel reversible multiplier designs are propose...

متن کامل

Equality propositional logic and its extensions

We introduce a new formal logic, called equality propositional logic. It has two basic connectives, $boldsymbol{wedge}$ (conjunction) and $equiv$ (equivalence). Moreover, the $Rightarrow$ (implication) connective can be derived as $ARightarrow B:=(Aboldsymbol{wedge}B)equiv A$. We formulate the equality propositional logic and demonstrate that the resulting logic has reasonable properties such a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016